package _18_剑指OfferII;

import _18_剑指OfferII.datastrcute.ListNode;

public class _023_剑指OfferII两个链表的第一个重合节点 {

    // 循环指针
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode listA = headA;
        ListNode listB = headB;
        while (listA != listB) {
            listA = listA == null? headB: listA.next;
            listB = listB == null? headA: listB.next;
        }
        return listA;
    }

}
